بهینهسازی مسئلهی مسیریابی خودرو با استفاده از الگوریتم کلونی زنبور عسل مصنوعی
thesis
- دانشگاه بین المللی امام خمینی (ره) - قزوین - دانشکده فنی
- author احسان رمضانی خوانساری
- adviser امیرمسعود رحیمی امیرعباس رصافی
- Number of pages: First 15 pages
- publication year 1391
abstract
هزینه های حمل و نقل بار و مسافر در اقتصاد بسیار حائز اهمیت می باشد. مسیرهای ممکن حرکت خودروهای باربر بین انبارها و مشتریان در سطح شهر بسیار متنوع است، از این رو انتخاب مسیری که مصرف سوخت کمتر و بالتبع زمان کمتر نیاز دارد میتواند یکی از زمینههای کاهش هزینههای حمل و نقل باشد. مسئلهی مسیریابی خودرو به دلیل پاسخهای فراوان، همواره یکی از مسائل مطرح و مشکل بوده است. در دهههای اخیر با رشد کامپیوتر و نیز پیشرفتهای علم بیولوژیک که منجر به شناخت بهتر رفتار و تعاملات در جامعهی حشرات برای حل مسائل غذایابی و بقا شده است، موجب گشته محققین درصدد برآیند تا با شبیهسازی رفتار حشرات در کامپیوترها به ارائه راهحل مناسب در زمان مناسب برای مسائل پیچیده بپردازند. یکی از شبیهسازیهای موفق در سالهای اخیر، شبیهسازی رفتار اجتماعی در کلونی زنبورهای عسل بوده است. در این تحقیق سعی بر آن شد که با بهبود حرکت زنبورهای دیده ور در الگوریتم کلونی زنبور عسل که در مطالعات قبلی ارائه شده بود جوابهایی بهتر در زمان کمتر حاصل گردند. با بررسی نتایج حاصل از اجرای الگوریتم کلونی زنبور عسل پیشنهادی مشاهده شد به طور متوسط نتایج نسبت به الگوریتم کلونی زنبور عسل مبنا در حل مسائل معروف به میزان 0.557% بهبود ایجاد شده و نیز خطای میانگین نسبت به بهترین پاسخهای به دست آمده تاکنون توسط همهی روشها، 1.30% بوده است. به طور کلی الگوریتم کلونی زنبور عسل پیشنهادی از توانایی اجرا بر روی سیستمهای متداول پردازش در زمان مناسب برخوردار بوده است.
similar resources
معرفی یک الگوریتم اصلاح شده کلونی زنبور عسل مصنوعی
الگوریتم کلونی زنبور عسل مصنوعی تکنیک نسبتا جدید بهینه سازی است که در سال 2005 توسط کارابوگا ابداع شده و نشان داده که با سایر الگوریتم های مبتنی بر جمعیت در حال رقابت است. به هر حال کماکان به دلیل معادله جستجوی راه حل، نارسایی هایی در این الگوریتم وجود دارد. از جمله این که از نظر اکتشافی خوب، اما از نظر بهره برداری نامطلوب است. در این پژوهش با الهام از تکامل تفاضلی که روشی قدرتمند و سریع برای م...
توسعه الگوریتم غذایابی کندوی زنبور عسل برای حل مسئله مسیریابی خودرو
یکی از موارد مسئله مسیریابی خودرو، پیدا کردن مسیری است که خودرو از یک نقطه حرکت را شروع میکند، سپس نقاط معین با مختصات ثابت را ملاقات کرده و درنهایت به نقطه آغازین باز میگردد. این مسئله یکی از مسائل سخت و پرکاربرد در حمل و نقل و علوم دیگر است که مسئله فروشنده دوره گرد نیز نامیده می شود. پیچیدگی این مسئله باعث ناکارآمدی روشهای قطعی در حل آن شده است، از این رو در این تحقیق سعی شده با استفاده از...
full textرویکرد شبکه عصبی مبتنی بر کلونی زنبور عسل مصنوعی
کاهش و کنترل ریسک اعتباری به عنوان یکی از عوامل موثر در بهبود فرآیند اعطای اعتبار و درنتیجه در عملکرد بانک ها مطرح گردیده و نقش اساسی در تداوم ارائه تسهیلات، سودآوری و بقای بانک ها و موسسات مالی ایفا می نماید. در این راستا، پژوهش حاضر سعی در ارائه رویکردی نو برای ارزیابی ریسک اعتباری مشتریان بانکی دارد. روش شبکه عصبی به عنوان طبقه بندی کننده ی اصلی مشتریان تسهیلات بانکی با یک روش انتخاب ویژگی پ...
full textبررسی مسئله خوشه بندی فازی با استفاده از الگوریتم کلونی زنبور عسل مصنوعی اصلاح شده
یکی از محبوب ترین مسائل یادگیری بدون نظارت که اخیرا مطرح شده، خوشه بندی فازی بر پایه روش های هوش جمعی است. در این پژوهش یک روش خوشه بندی فازی بر پایه نسخه اصلاح شده ای از الگوریتم کلونی زنبور عسل مصنوعی معرفی شده است. به این منظور، ایده طول متغیر کروموزوم برای الگوریتم کلونی زنبور عسل مصنوعی به کار برده شده و روش جدیدی به نام الگوریتم کلونی زنبور عسل مصنوعی با طول رشته متغیر معرفی شده است. الگو...
15 صفحه اولبهبود الگوریتم کلونی زنبور عسل مصنوعی با بکارگیری الگوریتم کرم شب تاب
الگوریتم های فراابتکاری بدلیل کاربرد گسترده ای که در حل مسائل پیچیده ی غیرقطعی دارند، از اهمیت خاصی برخوردارند. دراین پایان نامه یکی از کاربردی ترین الگوریتم های فراابتکاری مورد مطالعه قرار گرفته است. در این تحقیق سه روش جدید از الگوریتم کلونی زنبورعسل مصنوعی ارائه خواهد شد که همه تلاش ها در جهت بهینه سازی عملکرد الگوریتم فوق بوده است. در روش پیشنهادی اول که fabc نام گذاری نمودیم، از الگوریتم ف...
15 صفحه اولMy Resources
document type: thesis
دانشگاه بین المللی امام خمینی (ره) - قزوین - دانشکده فنی
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023